Alexander Zakharov 



Intersecting free subgroups in free amalgamated 
products of two groups with normal finite amalgamated 

subgroup 

We partly generalize the estimate for the rank of intersection of subgroups in free products 
of groups, proved earlier by S.V.Ivanov and W.Dicks, to the case of free amalgamated 
products of groups with normal finite amalgamated subgroup. We also prove that the 
' obtained estimate is sharp and cannot be further improved when the amalgamated product 

. contains an involution. 

lO ■ 1- Introduction. 

Let first G be a free group. Hi and H2 — finitely generated subgroups in G. In 1954 Howson 
. [T] proved that in this case subgroup Hi ni?2 is also finitely generated. Then in 1957 Hanna 

' Neumann [2] established the following estimate for the rank of intersection of subgroups in 

^ . a free group (Hanna Neumann inequality): 

: r{Hi n H2) ^ 2r{Hi)r{H2), (1) 

where r{H) = max (0, r{H) — 1) is the reduced rank of subgroup H. 

S.V.Ivanov and W.Dicks [3], [4], [8] generalized these results to the case when G is a free 
CN , product of groups. Below we consider only nontrivial free products. We call a subgroup 

^ ' of a free product of groups factor-free, if it intersects trivially with the conjugates to the 

i factors of the free product. Factor- free subgroups are free, according to the Kurosh subgroup 

■ theorem [7|. We need the following theorem proved in |4]: 

' Theorem 1. (W.Dicks, S.V.Ivanov). Suppose G = Gi * G2 is a free product of groups, 

10 . and Hi, H2 are factor-free subgroups of G with finite ranks. Then the intersection Hi D H2 

also has finite rank and 

r{Hi n H2) s; 2-^r{Hi)r{H2) < 6r{Hi)r{H2), (2) 



O 



, where is the minimum of orders > 2 of subgroups of groups Gi, G2, CL^id = 1 if 



q* ^ 00. In addition, the first estimate in (0) is sharp and cannot be further improved 
whenever G contains an involution (element of order 2) and G ^ Z2 * Z2. 

It is easy to see that this theorem generalizes Hanna Neumann inequality ([T]) . Below we 

prove a further generalization of inequalities ([ij and ([2]) to the case of free amalgamated 
product with normal finite amalgamated subgroup. We also consider the question when the 
obtained estimate is sharp. 

Theorem 2. Suppose G = Gi *t G2 is an amalgamated free product, T is normal (in G) 
finite, and Hi, H2 are factor-free (and, therefore, free) subgroups of G with finite ranks. 
Then the intersection Hi H H2 also has finite rank, and 

r{HinH2) 2^^\T\-r{Hi)r{H2) s=: 6\T\ ■ r{Hi)r{H2), (3) 

qj: I 

where q*f is the minimum of orders > 2 of subgroups of groups Gi/T, G2/T, and-^ = l if 
q*j = 00, |r| is the order of group T . In addition, the first estimate in (0^ is sharp and cannot 
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be further improved whenever Gi/T or GijT contains an involution and Gi/T * G2/T ^ 

2. Proof of the estimate. 

Here we prove the estimate ([3]). 

Since T is a normal subgroup of Gi *t G2, we can consider a factorization 

^ : Gi *tG2 ^ Gi/r*G2/r. 

Let 

The last inclusion holds since 

Lemma 1. ^ 

f(i?i n H2) < 2^^\H[ r\H'^:L\ r{H^)r[H2) (4) 

(It will be shown below, in lemma 2, that the index \H'i H2 L\ is finite.) 

□ Since Hi and H2 are factor-free, they intersect trivially with the amalgamated sub- 
group, therefore 

Hi ~ H'l, H2 — H2, Hi n H2 — i, 

so 

r(ffi) = riH'i), r{H2) - r(i/^), r(i/i f\ H2) ^ r{L). 

It is easy to see that H[ and H2 are also factor-free. Since H[ and i72 ^-i'^ subgroups in 
a free product Gi/T * G2/T (without an amalgamated subgroup), we can use theorem 1. 
According to ([2]), we have: 

r{H'iC^H'2) <24L_f{H'i)r{H^). (5) 
9/ ^ 

Furthermore, L is a subgroup in a free group n H2, so, according to Shreier formula 
[5], we have 

r(L) = n 7?^ L| f (i/( n H'2) 
Together with (O, this implies the desired inequality (HJ. ■ 
Lemma 2. 

|i/(n i/^LK |T| (6) 
More exactly, all the right cosets of L in H'l H H2 have the form 

ip{HinH2t), teT: Hir\H2t^0 (7) 

□ a) UtgT viHi n H2t) ^H'ir\H'2 

The inclusion C holds, since f{Hi) = H[, ip{H2t) = <^(i?2) = H2, the inclusion D 
holds, since 

g' eH[r\H'2 ^ g' ^ Lp(hi) = (^(^12), hi = /i2t, hi e Hi, h2 E H2, teT 

=> g' e ip{Hi n H2t) 

b) For each t G T </?(Hi fl i?2^) belongs to one coset of L, since 

a' ,b' € ip{Hi r\ H2t) =^ a' = ip{a), b' ^ tp{b), a,beHinH2t, a6"^ G Hi H F2 
^ a'b'-^ = ip{ab-^) G (/j(i/i nHi)^ L 

c) Finally, L(^(i/i n i/2t) = v{Hi Ci i?2)<^(i?i n i/2t) = ^{Hi Ci H2t) ■ 

^ together with ^ imply that r{Hi Ci H2) is finite and the inequality ^ holds. 
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3. Graph of a subgroup in a free product of groups. 



To prove that the first estimate in ([3]) is sharp in the case mentioned above, we will use the 
same graph-theoretic approach as in [3], [8], [9], [10]. Below we repeat the definitions from 
[3] in the case of factor-free subgroups. 

Suppose H C_ G = Yl* Ga is a factor-free subgroup of G. We define a graph 
associated with subgroup H: 

Vertices of 'if*{H) can belong to 2 different types; 

1) Primary vertices correspond to right cosets of H in G; 

2) Secondary vertices, associated with the factor Ga, correspond to eqivalence classes of 
right cosets of iJ in G under the following equivalence relation: Hgi ^ Hg2 if 3c e Ga '■ 
Hgic = Hg2 (we will denote equivalence class as [Hgi]a)- 

Furthermore, each primary vertex Hgi is connected by one edge to the secondary vertex 
[Hgi]a for all a, and there are no other edges in 

We assume that all edges of are oriented (if e is an edge, then denotes this 

edge with opposite orientation). 

Now we assign a label to every edge of ^'*(_ff) as follows: 

Suppose ei is an edge with one end in a secondary vertex [Hgi\a, then (p{ei) G Ga 
and (p{ei^) — ip{ei)^^; furthermore, if Hgi,Hg2 are primary vertices, connected with a 
secondary vertex [Hgi\a by edges 61,62 with labels 1^9(61), 1^9(62) respectively, then 



(here we suppose that both edges are oriented from the primary vertices to the secondary 
vertex) . 

We call base vertex primary vertex, corresponding to subgroup H . 
Label of a path p = ei . . .em in 5'*(iJ) is 1^9(61) . . . Lp{em)- 

A path is called reduced if it contains no subpath of the form dd"^ , where d is an edge. 
Let ^'(-ff) be the minimal connected subgraph of \l/*(iJ), containing all reduced cycles 
and the base vertex of '^*{H). 

The following 2 lemmas are also proved in |3]. 

Lemma 3. Suppose H <Z G = Y[* Ga, w is a nonempty reduced word in the alphabet [JGa- 
Then w ^ H if and only if there is a reduced closed path in ^{H) ending in the base vertex 
with the label w. 

□ (<=) w is a label of a path, which begins and ends in the primary vertex H , so, 
according to Hw — H, and that means w & H. 

(^) w = si . . . Sk, Si e Gai- According to the definition of 5'*(iJ), it contains primary 
vertices H, Hsi, HsiS2, ■ ■ ■ , HsiS2 ■ ■ - Sk = H and a path beginning in HsiS2 ■ ■ ■ sj^i and 
ending in HsiS2 ■ ■ ■ Sj-iSj with label Sj (this path has 2 edges, both incident to the secondary 
vertex [HsiS2 ■ ■ ■ Sj-i]aj = [HsiS2 ■ ■ ■ Sj-iSj]aj, it is easy to see that it has label Sj, since 
H is factor- free) . It is also easy to check that this path is in ^'(i?). ■ 

Suppose T is a maximal subtree in '^{H), and C is the set of edges of ^'(i?), not belonging 
to T. For every edge e from C we can find (unique) path in T beginning in the base 
vertex and ending in the beginning of e and (unique) path in T beginning in the end of 
e and ending in the base vertex. 

Lemma 4. Suppose H <Z G — Yl* Ga is factor-free. Then H is freely generated by 



Furthermore, H has finite rank if and only if the graph ^'(-ff) is finite, and in this case 



Hgiip{ei)ip{e2) ^ = Hg2 



(8) 



ip{qeere), 6 € G. 



(9) 



(10) 
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where x{^{H)) is the Euler characteristic of'^{H), equal to the the number of vertices in 
^{H) minus the number of edges in '^{H). 

□ The full proof of this lemma can be found in [3] ; it uses the fact that the fundamental 
group of ^{H) is freely generated by the paths qeer^, e 6 C. Furthermore, 

^xi^{H)) = \C\-l, 

since all the vertices of ^(i?) are in T and the number of edges in T is less than the number 
of vertices in T by 1 (T is a tree). According to dU, \C\ r{H) and dTO]) holds. ■ 

It is easy to see that, if H has finite index in G, then vE'(i?) = \E'*(i?). 

It is also easy to see that, if iJ is a normal subgroup of G, then ^*{H) corresponds to 
the Cayley graph of G/H, with primary vertices of corresponding to the vertices of 

the Cayley graph of G/H. 

4. Proof of unimprovability of the estimate. 

Consider again the factorization 

: G = Gi *T G2 -> Gi/T * G2/T = G'l * G^ = G'. 

It is given that G' contains an involution and G' ^ Z2 * Z2. The following lemma is also 
proved in |3]: 

Lemma 5. Suppose G' = G'^^Gj, q*f is the minimum of orders > 2 of subgroups of groups 
G'l, G'2- Suppose also G' contains an involution and G' ^ Z2 * Z2. Then either — 00, or 
q*j is prime, or q*j ~ 4, and G' has one of the following subgroups: 

Z2*Z2*Z2, if q*f — GO (11) 

Z2 * Zp, if qJ = p, p is prime, p > 2 (12) 
Z2 * Z4 or Z2 * (Z2 X Z2), if q} = 4. (13) 

□ The first statement follows from the definition of q^ and Sylow theorems. 
Furthermore, suppose a is an involution in G', then we can assume that it belongs to 

one of the factors, for instance a G G'^. If qj < 00, then let Q be the subgroup of G'l or G2 
with elements. Then the subgroup (bab^^) * Q, where b G G'2, b ^ 1, has the desired form 
(Ha) or 113]). 

If (7^ = 00, then the subgroup (a) * (bab^^) * {cac~^), where &, c e G2, b,c 1, b ^ c, has 
the desired form dTTI) . ■ 

We want to prove that in the case under consideration the first estimate in ([3]) cannot 
be further improved. Evidently, we can consider a subgroup of the form (|lip . or ([T3)) in 
G' and its full inverse image under the homomorphism iy9 in G and restrict on this inverse 
image. So it will be enough to prove that the first estimate in ([3]) is sharp (and that means 
to give examples of appropriate subgroups Tl\ and i?2) in the case when G' is one of the 
groups (HI]), (HI]) or din]). 

It is easy to see from the proofs of lemmas 1 and 2 that the first inequality in ([3]) turns 
into equality if and only if both inequalities ([5]) and ([B]) turn into equalities. We do the 
following: for every n = |r| for each of the groups ([TT]) . (fT^) and (|13l) we construct in 
them (free) subgroups of finite index and Tl'2, such that ([S]) turns into equality for both 
subgroups; afterwards we choose the inverse images of the free generators of these subgroups 
under the homomorphism ip, so that ^ turns into equality for both inverse images iJi and 
ll2- More formally this process is described below. 

The following lemma is also proved in [3]. 
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Lemma 6. Suppose H[ and H2 are factor-free subgroups of finite index in G' , and G' is 
one of the groups ill]) . ilS^) or U3\). Then (0j turns into equality if and only if 

\G' -.H'.nH^l^lG' :H[\-\G' :H!,\ (14) 

□ First notice that, according to (ITUl) . 

r{H') = -xi^{H')) = ^ J2 (degv -2), (15) 

vevi'i/iH')) 

where H' C G", V^(*(i/')) is the set of vertices of graph ^'(if')- Let [/(^'(i?')) denote the 
set of primary vertices of '^{H'), and Vp{^{H')) denote the set of vertices of degree p in 
■^{H'). Obviously, \U{-^{H'))\ = \G' : H'\. 

Below H' denotes one of the subgroups H[, H'2 or H[r\H2 in G" (all of them are factor- free 
and have finite index in G"). 

First consider the case when G' has the form (fT2|) or p^ . Then the primary vertices 
of ^'(i?') have degree 2, the secondary vertices, corresponding to the factor Z2, also have 
degree 2, and the secondary vertices, corresponding to the other factor, have degree p, where 
p is 4 or prime. Notice that the vertices of degree 2 do not influence on the sum on the 
right-hand side of (fT5|) . so we obtain 

r{H') = ^\V,i^{H'))\. 

Furthermore, each primary vertex is connected with exactly one secondary vertex of degree 
p, therefore, 

\G' : H'\ = \U{^{H'j)\=p\V,{^{H'))\ ^ -^r{H'). 

p z 



Substituting all the 3 indexes in ([14]) according to the last formula and considering that 
q* = p, we obtain that in this case ([14]) is equivalent to the equality in ([5]) . 

Now consider the remaining case when G" = Z2 * Z2 * Z2, g* = 00. In this case all the 
secondary vertices of ^(i?') have degree 2, and all the primary vertices have degree 3, so we 
obtain: 

m^m)\ \u{^m)\ \g' ■. h'\ 
" 2 " 2 " 2 ' 

therefore, \G' : H'\ = 2f{H'). Substitutung all the 3 indexes in ([T4]) according to the last 
formula and considering that ^ = 1, we obtain that in this case also (ITil) is equivalent to 
the equality in ([5]). ■ 

The following lemma is well-known: 

Lemma 7. Suppose 

H[<iG\ H[H'2 = G' (16) 
Then \G' : H[C^ H'^] = \G' : H[\ ■ \G' : 
□ 

G'/H[ = {H[H:,)/H[=H!2/iH[nH:,), 
so \G' : H[\ = \H!2 : H[r\ H'2\, therefore, 

|G' : H[ n H'2\ = \G' : • : H[ n = |G' : • \G' : H[\ ■ 

We obtain from lemmas 6 and 7 that in the case under consideration the condition (|T5]) 
is sufficient for equality in ([S]). 

Consider now the inequality ([6]). It follows from lemma 2 that it turns into equality if 
and only if 

HinH2t^0 VteT (17) 
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And (H?]) holds when 

TCH1H2. (18) 

Therefore, in the examples constructed below it is enough to prove that (IT6l) and ([TSl) hold, 
and that both subgroups H[ and H2 are factor- free and have finite index in G' , then the 
first inequality in ^ turns into equality. 

Now we proceed to constructing the desired examples. Let |r| = n. 

Case 1. Suppose first that 

G' ^Z2*Zp^ (a, 6 I flP = 6^ = 1), 

where p is prime, p > 2. 

First we construct subgroup H[. 
Consider 

G'„ = {{{abf)) C G', R = G'/G'o = {a,b \ a" = = (ab)^ = 1) = T{p, 2, 6). 
i? is a triangle group; it is well-known that it is infinite, since 

111 

— h - + - < 1 when p>6. 
p 2 b 

It is also well-known that triangle groups are residually finite ([6]). Therefore, for each finite 
subset M of group R there exists a homomorphism from f? on a finite group, injective on 
the set M. 

Consider the following elements of the group Ggi 

w[ = (a6)^^ = iiabrr-''^-\w', = ((a6)6)('"^-^^--^)^ < = ((a6)«)(^'^-^'"'-^)"-' 

(19) 

It is easy to see that all these elements are different. 

Consider part I of the graph ^'(Go), which consists of all secondary vertices of this graph, 
which lie on the reduced paths with labels (fT9|) . together with the incident edges and their 
other ends — primary vertices. Let M be the set of the right cosets, corresponding to the 
primary vertices of /, then obviously M is the subset of quotient group R ~ G' /G'q and 
l,a,be M. 

Part / of the graph 'I'(Go) in the case rt = 3 is represented on picture 1. 




Picture 1. 



(On this picture primary vertices are represented as •, secondary vertices, corresponding 
to the factor (6)2 — as o, and secondary vertices, corresponding to the factor {0)3 — as 
O. The label of a nontrivial path with 2 edges, both incident to the secondary vertex, 
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corresponding to the factor (6)2, is equal to b (and not represented on the picture). The 
label of a nontrivial path with 2 edges, both incident to the secondary vertex, corresponding 
to the factor (0)3, is equal to a or a^, depending on the labels on the picture next to 
this secondary vertex and on the direction we go around this secondary vertex (in all our 
examples we always go around the vertices clockwise) . For example, the label of the path 
(with 2 edges) from v to w is equal to b; the label of the path from u to v is equal to a, and 
the label of the path from u to y is equal to a^. The base vertex is marked with a symbol 
* next to it.) 

According to the facts mentioned above, there exists a surjective homomorphism tt : i? — >■ 
S = R/Rq, injective on the set M, where 5 is a finite group. Then S = G' / H'^, H[ <] G", 
G'q Q H[. Subgroup H[ has finite index in G", since S is finite. Moreover, H[ is factor-free 
(and therefore, is free), since otherwise normal subgroup H[ would contain a or 6, but 
it is impossible, since the elements 1, a, & G M and are therefore injectively mapped on S. 

It is easy to see that by choosing the maximal subtree in the part / of the graph ^(Gq) 
in the appropriate way we can make all n elements p9)) belong to the free generators of Gp. 
Moreover, we can make all elements belong to the free generators of H[. It follows from 
the injectivity of tt on M: part of 4'(i?(), corresponding to the elements ([T5|) . will be the 
same as part / of 4'(Gq), and by choosing the maximal subtree in the same way in '^{H[) 
we obtain the desired condition. Thus, we can suppose that all elements (IT^ belong to the 
free generators of H[. Notice also that (6a)^ = ((afe)^)*" e H[. 

Now we construct subgroup i?2- 

Consider subgroup K <Z G\ (freely) generated by the following elements: 

fromdUl), [baf, [baf {ba^^f [baf . (20) 
The graph '^{K) in the case n = 3 is represented on picture 2. 




Picture 2. 



(Here the notations are the same as on picture 1; for example, the label of the path (with 
2 edges) from u to v is equal to .) 

K \s a. factor-free subgroup of G', but K has infinite index in G'. We can construct 
a subgroup H2 C G', such that K C H2, H2 is also factor-free in G' and H2 has finite 
index in G'. To do this suppose J is the set of those primary vertices of '^*{K)^ which 
do not belong to 5* (if), but are connected by an edge with a secondary vertex of '^{K). 
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Suppose Z = {^Zj^j — l...|J|} is the set of paths lying in a (fixed) maximal subtree of ^*(-fi') 
beginning in the base vertex of "^*(K) and ending in a vertex of J, one path for each vertex 
of J. Let 

si = baba-^b, S2 = ba^ba-%, S(p_i)/2 = baP-Ha-'^P'^h (21) 

Then as the generators of subgroup H2 we take the union of the generators (1^ of K and 
the elements 

4^ j = i...(p-i)/2, j = i...j. 

It is easy to see that 5'*(i72) = ^(-^2) ^'^d this graph has a finite number of primary vertices, 
therefore, H2 has finite index in G"; other conditions mentioned above are also obviously 
satisfied. 

Now we show that H[H2 ~ G' . Indeed, 

(baf e H[, (baf eH^^ {baf , {baf e H'^H^ => ba H'^H'^. 

Furthermore, 

{baf{ba-^f{baf E H!^ ^ {baf {ba-^f [baf , ba e ^ {ba-^f e 

Moreover, 

{ba-^f = {{abfy^ e H[ ^ {ba-^f, {ba-^f G H'-^H!^ ^ ba^^ £ H'^H!^. 

Thus, e H[H!2, but = 1, p is odd, therefore, a,b e H[H!^, so H^H!^ = G". 

Now we choose the inverse images of free generators of subgroups H[ and H2 under 
homomorphism ip as following. We choose arbitrary inverse images wi, w„ G G of the 
elements w'l, ...,w'^ (from (IT9|) ') considered as the generators of subgroup H[, and we choose 
inverse images witi, w„i„, where T = {ti,...,t„}, for the same elements w[,...,w'^ con- 
sidered as the generators of subgroup TJj. We choose arbitrary inverse images of all other 
free generators of subgroups H[ and We call Hi and H2 the obtained inverse images 
of groups H[ and H2 respectively. It is clear that ^TE\\ holds. Moreover, it is proved above 
that (fT6|) also holds, and both subgroups H[ and H2 are factor- free and have finite index in 
G'. Thus, in this case the unimprovability of ^ is proved. 

Case 2. Suppose that 

G' = Z2 * Z4 ^ (a, I a"* = 6^ ^ 1) 

Subgroup H[ is constructed in the same way as in the previous case (the triangle group 
T(4, 2, 6) is also infinite and residually finite). 
Now we construct subgroup H2. 

Consider subgroup K C G' , (freely) generated by the following elements: 

w[,...,w'^ from HID, {baf, {baf {ba^f {baf , {ba^f (22) 

The graph '^{K) is represented below on picture 3. 

As in the previous case, subgroup K is factor- free in G', but K has an infinite index in 
G'. Again we can construct a subgroup H2 C G', such that K C H2, i?2 ^^^^ factor-free 
in G' and H2 has finite index in G'. To do this suppose J is the set of those primary vertices 
of ^*{K), which do not belong to 'i>{K), but are connected by an edge with a secondary 
vertex of 'i>{K). It is easy to see that |J| is even. Suppose Z = {zj,j = l...|J|} is the 
set of paths lying in a (fixed) maximal subtree of 'i'*{K) beginning in the base vertex of 
'if*{K) and ending in a vertex of J, one path for each vertex of ,/. Then as the generators 
of subgroup i?2 we take the union of the generators ([H]) of K and the elements 

Z2j-lbz2/,J ^l...\J\/2. 
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It is easy to see that 'i>*{H2) — '^'{H!^) and this graph has a finite number of primary vertices, 
therefore, H2 has finite index in G'; other conditions mentioned above are also obviously 
satisfied. 



1 . i 

T a ^ J ^ ^ 



a\a aYa 



la a] a ala a] a a] 

y.2\ /2\ /2\ 



o 



Picture 3. 



(Here the notations are the same as on pictures 1, 2; secondary vertices, marked with 
the same letter (p), coincide.) 

Now we show that H[H2 — G' . Indeed, 

{haf e H[, {baf e ^ {baf, {baf e H'^Hl^ ^ ba e H[H^. 

Furthermore, 

{baf{ba^)^baf e H!^ ^ {baf {ba^f {baf , ba e H[H^ ^ (ba^)'^ £ H[H^. 
Moreover, 

(6a2)2 eH^^ [ba^f, {ba^f e iJjiJ^ ^ ba^ e H'^H'^. 

Therefore, a, 6 G H[H'2, so H'^H'^ = G' . 

Choosing the inverse images of free generators of subgroups H[ and H2 in the same way, 
as in the previous case, we obtain that unimprovability of ([3]) is proved in this case also. 

Case 3. Suppose that 

G" = Z2 * (Z2 X Z2) (a, 6, c I = 5^ = = bcbc = 1) 
We take the following subgroup as H[ <\G': 

H[ = {{acac, (06)"+^)), then G'/H[ = Ai+i x Z2, 

where Dn is dihedral group of order 2n. The graph 'i/{H[) is represented on picture 4. 

* a a a 
p • • o • • o • • • • o • p 

\bX \f>y \b/ 

cac 1 CO c 2 coc 3 • • ■ n cp c n + 1 
/b\ /b\ /b\ /b\ 

a a a 

Picture 4. 
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(Here primary vertices are represented as •, and secondary vertices — as o; other nota- 
tions are analogous to the notations of previous pictures. Secondary vertices, marked with 
the same letter (p or q), coincide.) 

It is easy to see that H[ is factor- free and has finite index in G' . 

Consider the following elements of H[: 

w[ = {acacf, w'^ = {acacf''\ ...,< = {acac)^'"'^^''^ (23) 

Notice that by choosing the maximal subtree of the graph '^{H'l) in the appropriate way 
we can make all n elements belong to the free generators of H[. 

Consider subgroup H'2 C G", (freely) generated by the following elements: 

w[,...,w'^ from (HSl), [ahf'""', acababa, ahcac, {ac)^'"'^^^'' (24) 

The graph "^{H^) is represented on picture 5. 



a a * a a 




a 



Picture 5. 

It is easy to see that H'2 is factor- free and has finite index in G' . 
Now we show that H[H2 = G' . Indeed, 

acac e H[, (a6)°™^ e i?2 acac, {ah)"''"'' G H[H2 ^ ab e H[H^. 

Furthermore, 

abcac, ab G i?ii?2 ^ cac, acac G H[H2 ^ a,b <E H[H2- 

Moreover, 

acababa, a,b e H[H'2 ^ c G H[H2, 

so H[H^ = G'. 

Choosing the inverse images of free generators of subgroups H'l and H2 in the same way, 
as in the first case (only here we take w'l, from ((23|) ). we obtain that unimprovability 
of ^ is proved in this case also. 

Case 4. Consider the last case. Suppose that 

G" = Z2 * Z2 * Z2 (a, 6, c I = 6^ = = 1) 
Let G"^, -ffj* denote groups G',H[,H2 from the previous case respectively. Then 

G", = Z2 * (Z2 X Z2) ^ G'/{{bcbc)) 

Consider a subgroup 

H[ < G", H[ ^ {{bcbc, acac, (a6)"+i)), 

As the generators of H2 we take the union of the elements from (124]) and the following 
elements: 

{bcbcY^ , Tj = l,ba,{ba)'^, ...,{ba)",a,aca. (25) 

Then 

G'/H[^Dn+ixZ2^GUHi, 
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and it is easy to see the correspondence between \l/(_ff2*) (graphs of subgroups of 

G'^) and "^{Hl^) (graphs of subgroups of G") respectively. 

It is also easy to see that subgroups H[ and H2 are factor-free and have finite index in 
G' . The same arguments as in the previous case prove that H'iH'2 = G' . 

Choosing the inverse images of free generators of subgroups H[ and H2 in the same way, 
as in the previous cases, we obtain that unimprovability of ^ is proved in this case also, 
and that means theorem 2 is proved. 

The author thanks A.A.Klyachko for many useful remarks. 
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